"Bad Romance" là đĩa đơn chính thức đầu tiên mở đường cho album [19]. Một phần ngắn của bài hát được Lady Gaga trình diễn trên kênh truyền hình Saturday Night Live vào ngày 3 tháng 10 năm 2009 cùng với một số ca khúc khác như "Poker Face" và "LoveGame" [20][21]. Ngoài ra, "Bad Romance" còn được chọn làm nhạc nền trong đêm diễn chung kết thời trang xuân/hè 2010 của nhà thiết kế lừng danh Alexander McQueen dành cho tuần lễ thời trang Paris vào ngày 6 tháng 10 năm 2009 [22]. Việc phát hành bài hát bằng tải kỹ thuật số trên mạng bắt đầu tiến hành vào ngày 27 tháng 10 năm 2009. Ca khúc đã đứng đầu bảng xếp hạng Canadian Hot 100, UK Singles Chart, European Hot 100, German Singles Chart, Áo, Bungari, Đan Mạch, Phần Lan, Pháp, Hungary, Ireland, Ý, Na Uy, Rumani, Slovakia, Tây Ban Nha, Thụy Điển cũng như giành vị trí thứ 2 tại Hoa Kỳ, Australia, New Zealand, Bỉ, và Thụy Sĩ [23][24].

"Telephone" được phát hành làm đĩa đơn chính thức thứ hai của album [25]. Trong ca khúc còn có sự góp mặt của nữ ca sĩ R&B nổi tiếng Beyoncé Knowles. Lady Gaga biểu diễn bài hát trực tiếp lần đầu tiên tại lễ trao giải BRIT Awards năm 2010 cùng với một số ca khúc khác từ The Fame Monster [26]. Video âm nhạc chính thức của "Telephone" trình chiếu trên kênh tin tức E! News vào ngày 11 tháng 3 năm 2010 [27]. Gaga còn cho biết thêm rằng video "Telephone" là một sự tiếp nối của "Paparazzi" về việc cô bị bạn trai ruồng bỏ và lừa đảo, và cũng tương tự như "Paparazzi", "Telephone" là một đoạn phim ngắn kể về việc cô bị ngồi tù và trở thành kẻ sát nhân. "Telephone" được đánh giá cao bởi các nhà phê bình, họ cho rằng đây là một ca khúc nổi bật nhất trong The Fame Monster, bài hát đã lọt vào bảng xếp hạng ở rất nhiều nước trước khi được phát hành như một đĩa đơn. Đến ngày 22 tháng 3 năm 2010, ca khúc đã giành vị trí số một trên UK Singles Chart, trở thành đĩa đơn quán quân thứ hai liên tiếp tại bảng xếp hạng Anh và cũng là bài hát thứ tư giành vị trí đầu bảng ở xứ sở sương mù của Lady Gaga. Ca khúc đứng thứ ba trên Billboard Hot 100, trở thành đĩa đơn thứ sáu liên tiếp của Gaga lọt vào tốp 10 tại bảng xếp hạng danh tiếng này [28]. Ngoài ra, Telephone cũng đạt đến vị trí số một ở Pop Songs, trở thành ca khúc quán quân thứ 6 liên tiếp của Lady Gaga đồng thời bài hát cũng giúp cô đánh bại hai nghệ sĩ kỳ cựu Beyonce và Mariah Carey kể từ khi Nielsen BDS chính thức công bố bảng xếp hạng dựa trên tần sóng phát thanh phát động vào năm 1992 [29].

"Alejandro" được phát hành làm đĩa đơn thứ ba của EP. Ban đầu, hãng thu âm của Lady Gaga lên kế hoạch sẽ chọn ca khúc "Dance in the Dark" thay cho "Alejandro" và sẽ thực hiện video tiếp nối với Telephone. Tuy nhiên, Gaga đã phản đối việc này, cô nói rằng cô làm việc theo bản năng và tự lựa chọn một con đường cho riêng mình, chứ cô không phải là một con rối trong tay các nhà sản xuất, họ bảo gì thì nghe nấy! Và cũng chính vì lý do đó mà mâu thuẫn đã phát sinh giữa Lady Gaga và hãng thu âm của cô, tuy nhiên cuối cùng "Alejandro" cũng được lựa chọn làm đĩa đơn chính thức để phát hành. Thông qua tài khoản của mình trên Twitter, Lady Gaga đã nhận xét và viết vài dòng về bài hát: "Alejandro hiện nay đã được phát sóng trên radio. Tôi đã cố gắng tạo nên một bản nhạc hay để các bạn thưởng thức, và tôi đã làm nó trở thành một con quái vật nhỏ !?" [30][31]. Ca khúc chính thức được gửi đến đài phát thanh vào ngày 20 tháng 4 năm 2010 tại Hoa Kỳ [32]. "Alejandro" đã giành vị trí quán quân ở Bungari, Cộng Hòa Séc, Nga, Phần Lan, Ba Lan, Rumani cũng như lọt vào tốp 5 ở Canada, Úc, Áo, Bỉ, Đức [33]... Tại Hoa Kỳ, bài hát đứng vững ở vị trí thứ 5, trở thành đĩa đơn thứ bảy liên tiếp của Gaga lọt vào top ten trên Billboard Hot 100 [34].